Learning Tier-based Strictly 2-Local Languages
نویسندگان
چکیده
منابع مشابه
Learning Tier-based Strictly 2-Local Languages
The Tier-based Strictly 2-Local (TSL2) languages are a class of formal languages which have been shown to model long-distance phonotactic generalizations in natural language (Heinz et al., 2011). This paper introduces the Tier-based Strictly 2-Local Inference Algorithm (2TSLIA), the first nonenumerative learner for the TSL2 languages. We prove the 2TSLIA is guaranteed to converge in polynomial ...
متن کاملEfficient Learning of Tier-Based Strictly k-Local Languages
We introduce the Tier-based k-Strictly Local Inference Algorithm (kTSLIA), an algorithm that learns the class of Tier-based Strictly k-Local (TSLk) formal languages in polynomial time on a sample of positive data whose size is bounded by a constant. The TSLk languages are useful in modeling the cognition of sound patterns in natural language [6, 11], and it is known that they can be efficiently...
متن کاملTier-based Strictly Local Constraints for Phonology
Beginning with Goldsmith (1976), the phonological tier has a long history in phonological theory to describe non-local phenomena. This paper defines a class of formal languages, the Tier-based Strictly Local languages, which describe such phenomena and locates them within the Subregular Hierarchy (McNaughton and Papert, 1971). In particular, these languages contain the Strictly Local languages,...
متن کاملMorphotactics as Tier-Based Strictly Local Dependencies
It is commonly accepted that morphological dependencies are finite-state in nature. We argue that the upper bound on morphological expressivity is much lower. Drawing on technical results from computational phonology, we show that a variety of morphotactic phenomena are tierbased strictly local and do not fall into weaker subclasses such as the strictly local or strictly piecewise languages. Si...
متن کاملTier-based Strictly Local Constraints for Phonology
Beginning with Goldsmith (1976), the phonological tier has a long history in phonological theory to describe non-local phenomena. This paper defines a class of formal languages, the Tier-based Strictly Local languages, which begin to describe such phenomena. Then this class is located within the Subregular Hierarchy (McNaughton and Papert, 1971). It is found that these languages contain the Str...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the Association for Computational Linguistics
سال: 2016
ISSN: 2307-387X
DOI: 10.1162/tacl_a_00085